Exploring Parallelization Options for Planning and Scheduling
نویسندگان
چکیده
Space missions have a growing interest in putting multi-core processors onboard spacecraft. For many missions processing power significantly slows operations. We investigate how continual planning and scheduling algorithms can exploit multi-core processing and outline different potential design decisions for a parallelized planning architecture. This organization of choices and challenges helps us with an initial design for parallelizing the CASPER planning system for a mesh multi-core processor.
منابع مشابه
Neptune: A Mixed-Initiative Environment for Planning and Scheduling
We describe the design of a user-centric, integrated planning and scheduling system that assists the user in exploring the rich space of plans and associated resource assignment options in complex, real-world domains. Each component of the system (user, planner, and scheduler) reacts to the actions of the other, resolving conflicts, and iteratively refining the solution until acceptable.
متن کاملExact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملVisualizing Our Options for Coastal Places: Exploring Realistic Immersive Geovisualizations as Tools for Inclusive Approaches to Coastal Planning and Management
Citation: Newell R, Canessa R and Sharma T (2017) Visualizing Our Options for Coastal Places: Exploring Realistic Immersive Geovisualizations as Tools for Inclusive Approaches to Coastal Planning and Management. Front. Mar. Sci. 4:290. doi: 10.3389/fmars.2017.00290 Visualizing Our Options for Coastal Places: Exploring Realistic Immersive Geovisualizations as Tools for Inclusive Approaches to Co...
متن کاملManaging Technology Risk in R&D Project Planning: Optimal Timing and Parallelization of R&D Activities
An inherent characteristic of R&D projects is technological uncertainty, which may result in project failure, and time and resources spent without any tangible return. In pharmaceutical projects, for instance, stringent scientific procedures have to be followed to ensure patient safety and drug efficacy in pre-clinical and clinical tests before a medicine can be approved for production. A proje...
متن کاملProject scheduling optimization for contractor’s Net present value maximization using meta-heuristic algorithms: A case study
Today's competitive conditions have caused the projects to be carried out in the least possible time with limited resources. Therefore, managing and scheduling a project is a necessity for the project. The timing of a project is to specify a sequence of times for a series of related activities. According to their priority and their latency, so that between the time the project is completed and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010